منابع مشابه
An Improved Dictatorship Test with Perfect Completeness
A Boolean function f : {0, 1} → {0, 1} is called a dictator if it depends on exactly one variable i.e f(x1, x2, . . . , xn) = xi for some i ∈ [n]. In this work, we study a k-query dictatorship test. Dictatorship tests are central in proving many hardness results for constraint satisfaction problems. The dictatorship test is said to have perfect completeness if it accepts any dictator function. ...
متن کاملRandom dictatorship domains
A domain of preference orderings is a random dictatorship domain if every strategyproof random social choice function satisfying unanimity defined on the domain, is a random dictatorship. Gibbard (1977) showed that the universal domain is a random dictatorship domain. We investigate the relationship between dictatorial and random dictatorship domains. We show that there exist dictatorial domain...
متن کاملLiberating Composition from Language Dictatorship
Historically, programming languages have been—although benevolent—dictators: fixing a lot of semantics into built-in language constructs. Over the years, (some) programming languages have freed the programmers from restrictions to use only built-in libraries, built-in data types, or built-in type checking rules. Even though, arguably, such freedom could lead to anarchy, or people shooting thems...
متن کاملFrom “Democracy” to Dictatorship
This essay describes how a " democratic " voting can give a dictatorial outcome. In essence, choosing representatives in political systems could be understand as a coarse-graining process or decimation of opinions. Therefore, ideas and techniques from real-space renormalisation group can be used. This is a good example of the application of statistical physics to politics.
متن کاملPractical Anatomy as an Advance Organizer for Anatomy Lectures: Effectiveness in Learning Facilitation for Dental Students
Introduction: Several approaches are introduced to facilitate anatomy learning. One of them is to present practical course before the theoretical one. This study compared the effect of presentation of practical class before lecture on enhancement of learning among dental students of Babol University of Medical Sciences. Methods: Thirty eight students of first semester in school of dentistry of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Index on Censorship
سال: 1998
ISSN: 0306-4220,1746-6067
DOI: 10.1080/03064229808536288